RSA算法基础详解 |
您所在的位置:网站首页 › rsa 质数 › RSA算法基础详解 |
安全性
根据以上实例,也许会有疑问 公钥中已包含n=3233,我将其因式分解回n=3233=61×53 再根据乙计算密钥的流程,不就可以根据公钥得出私钥了 事实上,RSA的安全性就是源自你没办法轻易的对大整数“因式分解” 上面的例子,密钥长度是12位 因为这只是个示例,所以密钥长度实在是太短了 你可以将示例中的n作因式分解,但是你没法对下面这个整数进行因数分解 1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413 它等于这样两个质数的乘积: × 33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489 36746043666799590428244633799627952632279158164343087642676032283815739666511279233373417143396810270092798736308917事实上,这大概是人类已经分解的最大整数(232个十进制位,768个二进制位) 对极大整数做因数分解的难度决定了RSA算法的可靠性 实际应用中,RSA密钥一般是1024位(安全),重要场合则为2048位(极其安全) |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |